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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply ' 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication, 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )^ Responsive to communication(s) filed on 24 March 2003 . 
2a)n This action is FINAL. 2b)H This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
Disposition of Claims 

4) ^ Claim(s) 1-27 and 29-41 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. 

6) ^ Claim(s) 1-27 and 29-41 is/are rejected. 

7) 0 Claim(s) is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) ^ The drawing(s) filed on 30 June 2000 is/are: a)S accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

11) 0 The proposed drawing correction filed on is: b)\Z\ approved b)D disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§ 119 and 120 

13) n Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

a)nAII b)n Some*c)n None of: 

1 .□ Certified copies of the priority documents have been received. 

2.n Certified copies of the priority documents have been received in Application No. . 



3.n Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) n Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 
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DETAILED ACTION 

This is in response to amendment filed on 03/24/03. 

L Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness rejections set 
forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in section 102 
of this title, if the differences between the subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made to a person having ordinary skill in the art 
to which said subject matter pertains. Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 1-6, 9-22, 30, 31 and 34-41 are rejected under 35 U.S.C. 103(a) as being 

unpatentable over Hallmark et al. (U.S 5857180) in view of MacLeod et al. (6434545) (MacLeod). 

Regarding claims 1 and 30, Hallmark: A method and an article of presenting an execution 
plan for a query, comprising: 

determining steps of the query execution plan in a parallel database system (see col 8, 
lines 64 to col. 9, lines 4, Hallmark); 

However, Hallmark did not specifically detail the step of depicting and display in the 
parallel execution steps. On the other hand, MacLeod disclose: display the steps of the query 
execution plan in a graphical user interface (col. 8, lines 7-49, MacLeod), depicting parallel 
execution of steps of the query execution plain in the graphic user interface (col. 8, lines 29-49, 
MacLeod). Thus, at the time invention was made, it would have been obvious to a person of 
ordinary skill in the art to include the steps to display and depict the query execution plan in GUI 
in the system of Hallmark as taught MacLeod. The motivation being to have enabled a user to 
provide information for optimizing a query in a massively parallel system and to pop up multiple 
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display screens illustrating multiple execution query plans so that the user may select the most 
desirable. 

In addition, Hallmark/Macleod disclose: wherein depicting the parallel execution of steps 
comprises displaying plural elements corresponding to concurrently executing plural steps on 
respective processors of the parallel database system (col. 6, lines 23-54, Hallmark). 

As per claim 2, the limitations of this claim have been noted in the rejection of claim 1 above. In 
addition, Hallmark/ MacLeod disclose: wherein determining the steps comprises determining steps of 
the query execution plan in the parallel database system running in a multiprocessing platform having 
plural nodes (col. 6, lines 31-45, Hallmark). 

Regarding claim 3, the limitations of this claim have been noted in the rejection of claim 1 . 
Applicant's attention is directed to the rejection of claim 1 above. In addition, Hallmark/ MacLeod 
discloses: Wherein determining the steps comprises determining steps of the query execution plan in the 
parallel database system running in a platform having plural virtual processors to handle access to data 
in the parallel database system (co. 7, lines 1-19, Hallmark). 

Regarding claim 4, the limitations of this claim have been noted in the rejection of claim 
1. Applicant's attention is directed to the rejection of claim 1 above. In addition, Hallmark/ 
MacLeod disclose: displaying the steps as icons (211, fig. 6 and corresponding text, MacLeod.). 

As per claim 5, the limitations of this claim have been noted in the rejection of claim 1. 
Applicant's attention is directed to the rejection of claim 1 above. In addition, Hallmark/ 
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MacLeod discloses: wherein the database management system is executable in a platform (see 
window 200, Fig. 6, and corresponding text, MacLeod); wherein displaying the icons comprises 
display one or more of the icons selected from the group consisting of an icon representing a 
table (col. 8, lines 7-27, MacLeod), an icon representing an operation performed on a component 
of the platform (col. 8, lines 7-27, MacLeod), an icon representing a query statement (col. 7, 
lines 49-56, MacLeod), icon representing an operation performed on two or more tables (col. 8, 
lines 7-48, MacLeod). 

As per claims 6 and 3 1 , the limitations of these claims have been noted in the rejection of claims 
1 and 30, respectively. In addition, Hallmark/MacLeod discloses the steps of the query execution plain 
is performed by an optimizer (col. 8, lines 38-45, Hallmark). 

As per claim 9, the limitations of this claim have been noted in the rejection of claim 1 . 
Applicant's attention is directed to the rejection of claim 1 above. In addition, Carino/MacLeod 
disclose displaying explain text of the query execution plan (col. 6, lines 55-61, MacLeod). 

Regarding claim 10, the limitations of this claim have been noted in the rejection of claim 9. 
Applicant's attention is directed to the rejection of claim 9 above. In addition, Hallmark/MacLeod 
disclose: wherein the explain text comprises displaying the explain text in a first screen and wherein 
displaying the steps of the query execution plan comprises displaying the steps in a second screen (fig. 5 
and corresponding text, MacLeod). 
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Regarding claim 1 1 , Hallmark/MacLeod disclose: a method of testing performance of a query, 
comprising: 

Determining a first execution plan of the query under a first condition and a second execution 
plan of the query imder a second condition (col. 6, lines 1 1-54, Hallmark); display the first and second 
execution plans concurrently to enable comparison of the execution plans (fig. 5 and 6 and 
corresponding text, MacLeod). 

Regarding claim 12, the Hmitations of this claim have been noted in the rejection of claim 
1 1 . Applicant's attention is directed to the rejection of claim 1 1 above. In addition, 
Hallmark/MacLeod disclose: wherein displaying the first and second execution plans comprises 
displaying the execution plans in a graphical user interface (fig. 5 and fig. 6 and corresponding 
text, MacLeod). 

Regarding claim 13, the limitations of this claim have been noted in the rejection of claim 11. 
Applicant's attention is directed to the rejection of claim 1 1 above. Hallmark/MacLeod disclose: 
w^herein displaying the first and second execution plans comprises displaying the execution plans in a 
graphical user interface having a first screen to display the first execution plan and a second screen to 
display the second execution plan (fig. 5 and fig. 6 and corresponding text, MacLeod). 

As per claim 14, the limitations of this claim have been noted in the rejection of claim 11. 
Applicant's attention is directed to the rejection of claim 1 1 above. In addition, Hallmark/MacLeod 
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disclose: displaying the first and second execution plans comprises displaying a collection of icons to 
represent steps of each of the execution plans (col. 7, lines 49 to col. 8, lines 51, MacLeod). 

As per claim 1 5, the limitations of this claim have been noted in the rejection of claim 1 1 . 
Applicant's attention is directed to the rejection of claim 1 1 above. In addition, Hallmark/MacLeod 
discloses: a third execution plan of the query under a third condition (col. 8, lines 57 to col. 9, lines 5, 
Hallmark) and displaying the first, second and third execution plans concurrently to enable comparison 
of the execution plans (fig. 9 and corresponding text, MacLeod). 

Regarding claims 16-17, the limitations of this claim have been noted in the rejection of claim 
11. Applicant's attention is directed to the rejection of claim 1 1 above. In addition, Hallmark/MacLeod 
discloses: wherein determining the first execution plan comprises determining an execution plan for the 
query in cooperation with a first version of a software module of a parallel database system (col. 16, 
lines 32-42, Hallmark); wherein determining the second execution plan comprises determining an 
execution plan for the query in cooperation with a second version of a software module of a parallel 
database system (col. 16, lines 43-52, Hallmark); 

Regarding claims 18-19, the limitations of this claim have been noted in the rejection of claim 
11. Applicant's attention is directed to the rejection of claim 1 1 above. In addition, Hallmark/MacLeod 
discloses: wherein determining the first execution plan comprises determining an execution plan for the 
query in the system having a first arrangement and the second execution plan comprises determining an 
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execution plan for the query in a system having a second arrangement (see col. 16, lines 53-61, 
Hallmark). 

Regarding claim 20, the limitations of this claim have been noted in the rejection of claim 1 1 . 
Applicant's attention is directed to the rejection of claim 1 1 above. In addition, Hallmark/MacLeod 
disclose: wherein determining the first execution plan comprises determining execution plan involving a 
table having a first contenf (col. 16, lines 53-61, Hallmark). 

Regarding claim 21-22, the limitations of this claim have been noted in the rejection of claim 11. 
Applicant's attention is directed to the rejection of claim 1 1 above. In addition, Hallmark/MacLeod 
disclose: wherein determining a second content contains statistics (col. 17, lines 16-23, Hallmark). 

Regarding claim 34, the limitations of this claim have been noted in the rejection of claim 30. In 
addition, Hallmark/MacLeod disclose: further determine a second execution plan of the query for the 
parallel database system (col. 8, lines 57 to col. 9, lines 5, Hallmark); display the step of the second 
execution plan concurrently with the steps of the first execution plan in the graphical user interface ( fig. 
5 and fig. 6 and corresponding text, MacLeod). 

Regarding claim 37, the limitations of this claim have been noted in the rejection of claim 11. In 
addition, Hallmark/MacLeod disclose: wherein determining the first and second execution plans 
comprises determining the first and second execution plans in parallel database system environment 
(col. 6, liens 22-54, Hallmark); and displaying each of the first and second execution plans comprises 
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displaying plural elements corresponding to concurrently executing plural steps on respective processors 
of the parallel database system environment (fig. 5 and 6, and corresponding text, MacLeod). 

Regarding claims 35,38 and 40, the limitations of these claims have been noted in the rejection 
of claims 1, 37 and 30 above, respectively. In addition, Hallmark/MacLeod disclose: wherein display 
the plural elements comprises displaying the plural elements side-by-side to indicate concurrent 
execution of the respective steps (col. 7, lines 49-61, MacLeod). 

Regarding claims 36, 39 and 41, the limitations of these claims have been noted in the rejection 
of claims 35, 38 and 40 above, respectively. In addition, Hallmark/MacLeod disclose: further 
comprising displaying other elements in sequence with the plural side-by-side elements to indicate 
sequential execution of other steps corresponding to the other elements (col. 7, lines 49-61, MacLeod). 

Claim 23 is rejected under 35 U.S.C. 103(a) as being unpatentable over MacLeod et al. (U.S 
6434545) (MacLeod) in view of Reimer et al. (U.S 6289334) (Reimer). 

Regarding claim 23, MacLeod disclose: a graphic user interface (47, fig. 1 and 
corresponding text, MacLeod); the controller to displaying a representation of the execution plan 
in the graphical user interface (23, fig. 1 and corresponding text, MacLeod). However, MacLeod 
didn't disclose: a parallel database system; a controller to determine an execution plan of a query 
based on emulation data that emulates an environment of a target system. On the other hand, 
Reiner disclose: in which a parallel database system is implemented (col. 30, lines 13-30, 
Reiner); a controller to determine an execution plan of a query based on emulation data that 
emulates an environment of a target system (col. 31, lines 1-14, Reiner). Thus, at the time 
invention was made, it would have been obvious to a person of ordinary skill in the art to include 
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a controller to determine an execution plan of a query based on emulation data that emulates an 
environment in the system of MacLeod as taught by Reiner. The motivation being to enable to 
imitate the system can run on the other system environment as well. 

3. Claims 24-27 and 29 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
MacLeod et al. (U.S 6434545) (MacLeod) in view of Reimer et al. (U.S 6289334) (Reimer) and 
further in view of Carino Jr (U.S 6067542). 

Regarding claim 24, the limitations of this claim have been noted in the rejection of claim 
23. Applicant's attention is directed to the rejection of claim 23 above. However, 
MacLeod/Reiner didn't discloses: wherein the emulation data comprises cost-related information 
^ including a number of nodes in the target system and number of CPUs in each node. On the 
other hand, Carino disclose: wherein the emulation data comprises cost-related information 
including a number of nodes in the target system and number of CPUs in each node (see Fig. 4 
and corresponding text, Carino Jr.). Thus, at the time invention was made, it would have been 
obvious to a person of ordinary skill in the art to include the emulation data comprises cost- 
related information including a number of nodes in the target system and number of CPUs in 
each node. On the other hand, Carino disclose: wherein the emulation data comprises cost- 
related information including a number of nodes in the target system and number of CPUs in 
each node in the combination system of MacLeod/Reiner as taught by Carino. The motivation 
being to enable to optimize the costs to generate a query plan. 
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Regarding claim 25, the limitations of this claim have been noted in the rejection of claim 23. 
Applicant's attention is directed to the rejection of claim 23 above. In addition, MacLeod/Reiner/Carino 
discloses: wherein the emulation data comprises cost-related information including a number of virtual 
processors running in the target system (col. 13, lines 40-64, Carino Jr.). 

Regarding claim 26, the limitations of this claim have been noted in the rejection of claim 23. 
Applicant's attention is directed to the rejection of claim 23 above. In addition, In addition, 
MacLeod/Reiner/Carino discloses: " wherein the emulation data comprises cost-related information 
relating to costs of doing operations in the target system (see col. 14, lines 61-65, Carino Jr.). 

Regarding claim 27, the limitations of this claim have been noted in the rejection of claim 23. 
Applicant's attention is directed to the rejection of claim 23 above. In addition. In addition, 
MacLeod/Reiner/Carino discloses: wherein the emulation data represents a target system having a 
multi-node parallel processing system (see col. 9, lines 7-14, Carino, Jr.). 

Regarding claim 29, the limitations of this claim have been noted in the rejection of claim 23. 
Applicant's attention is directed to the rejection of claim 23 above. In addition, In addition, 
MacLeod/Reiner/Carino discloses: wherein the emulation data represents a target system running plural 
virtual processors for handling access to the parallel database system (see Fig. 4 and corresponding text, 
Carino, Jr.). 
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4. Claims 7, 8, 32 and 33 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Hallmark et al. (U.S 5857180) (Hallmark) in view of MacLeod et al. (6434545) (MacLeod) and 
further in view of Reiner et al. (UlS 6289334) (Reiner). 

As per claim 7, the limitations of this claim have been noted in the rejection of claim 6. 
Applicant's attention is directed to the rejection of claim 6 above. However, Hallmark/MacLeod 
didn't disclose: the steps of the query execution plain is performed by the optimizer based on 
emulated environment data of a target system, emulated environment data present in a test 
system, the target system comprising the parallel database system. On the other hand, Reiner 
disclose: wherein determining the steps of the query execution plain is performed by an 
optimizer based on emulated environment data of a target system, emulated environment data 
present in a test system, the target system comprising the parallel database system (col..3 1, lines 
1-14, Reiner). Thus, at the time invention was made, it would have been obvious to a person of 
ordinary skill in the art to include the steps of the query execution plain is performed by an 
optimizer based on emulated environment data of a target system, emulated environment data 
present in a test system in the combination system of Hallmark/MaeLeod as taught by Reiner. 
The motivation being to enable to imitate the system can run on the other system environment as 
well. 

As per claim 8, the limitations of this claim have been noted in the rejection of claim 1 . In 
addition, Hallmark/MacLeod/Reiner discloses: the steps of the query execution plain is performed in a 
test system based on emulated environment data of a target system that is separate from the test system 
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(col. 31, lines 55-67, Reiner), the target system comprising the parallel database system (col. 31, lines 
24-39, Reiner). 

Regarding claim 32, the limitations of this claim have been noted in the rejection of claim 30. In 
addition, Hallmark/MacLeod/Reiner discloses: wherein the instructions when executed cause the 
controller to receive environment information to emulate a target database system (col. 34, lines 30-42, 
Reiner). 

Regarding claim 33, the limitations of this claim have been noted in the rejection of claim 32. In 
addition, Hallmark/MacLeod/Reiner discloses: wherein the instructions when executed cause the 
controller to determine the execution plan of the query based on the environment information (col. 35, 
lines 54-60, Reiner). 

5. Response to Arguments 

Applicant's arguments with respect to claims 1-27 and 29-41 have been considered but 
are moot in view of the new ground(s) of rejection. 



6. 



Conclusion 



The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

Jones et al. (U.S 6415307). Publication file conversion and display. 
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Kabra et al. (U.S 6507834). Method and apparatus for parallel execution of SQL from stored 



procedures. 



7. 



Contact Information 



Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Cindy Nguyen whose telephone number is 703-305-4698. The examiner can 
normally be reached on M-F: 8:00-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, Safet 
Metjahic can be reached on 703-308-1436. The fax phone numbers for the organization where this 
application or proceeding is assigned are 703-746-7239 for regular communications and 703-746-7240 
for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or proceeding should 
be directed to the receptionist whose telephone number is 703-305-3900. 

Cindy Nguyen 
April 18,2003 
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